الگوریتم چندهدفۀ فرا ابتکاری ترکیبی برای مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد‌شونده توزیع‌شده با در نظر گرفتن نگهداری و تعمیرات پیشگیرانه در شرایط عدم‌قطعیت
author
Abstract:
در این مقاله، مدلی ریاضی برای مسأله برنامه‌ریزی زمانبندی جریان کارگاهی توزیعیِ جایگشتی با امکان برگشت دوبارۀ کارها و لحاظ‌کردن برنامه‌ریزی نگهداری و تعمیرات پیشگیرانه ارائه شده است. عدم‌قطعیت زمان انجام تعمیرات پیشگیرانه با استفاده از رویکرد بهینه‌سازی استوار بودجه‌ای لحاظ شده است. هدف از حل مسأله، تخصیص کارها به تسهیلات تولید و تعیین توالی عملیات آنها با لحاظ‌کردن معیارهای ارزیابی حداقل‌کردن زمان تکمیل آخرین کار، کل هزینه‌های تولید و متوسط مدت‌زمان دیرکرد در تحویل کارها است. با‌توجه‌به پیچیدگی‌های حل مسأله بررسی‌شده، از الگوریتم فرا ابتکاری ترکیبی مبتنی‌بر جستجوی همسایگی وسیع انطباق‌پذیر و شبیه‌سازی تبرید استفاده شده است. نتایج حل نشان‌دهندۀ کارایی مدل ارائه‌شده برای ارائۀ زمانبندی و تخصیص مناسب انجام کارها با‌توجه‌به معیارهای ارزیابی مدنظر و لحاظ‌کردن سطوح مختلف ریسک‌پذیری تصمیم‌گیرندگان است. نتایج حل مسائل نمونه و ارزیابی عملکرد الگوریتم حل، نشان‌دهندۀ کارایی آن است.
similar resources
کمینهسازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه
This investigation considers a reentrant permutation flowshop scheduling problem whose performance criterion is maximum tardiness. The reentrant flowshop (RFS) is a natural extension of the classical flowshop by allowing a job to visit certain machines more than once. The RFS scheduling problem, in which the job order is the same for each machine in each layer, is called a reentrant permutati...
full textمسأله زمانبندی کار کارگاهی چندهدفی انعطاف‌پذیر پویا با در نظر گرفتن محدودیت نگهداری و تعمیرات
In this paper, Multi-objective Flexible dynamic Job shop scheduling with maintenance constraints is investigated. In the recent researches the single objective models were assessed. Whereas in competitive conditions, decision makers encountered with simultaneous multi-objective problems that could be conflict with each other. In this research, the objectives are makespan, mean flow time and m...
full textمساله زمانبندی ماشین آلات درمحیط جریان کارگاهی با در نظر گرفتن نگهداری و تعمیرات پیشگیرانه
این تحقیق به بررسی و حل مساله زمانبندی جریان کارگاهی با درنظرگرفتن دورههای نگهداری و تعمیرات پیشگیرانه میپردازد. مدل این مسأله برمبنای برنامه ریزی خطی عدد صحیح مختلط با هدف یافتن بهترین توالی بهینه و همچنین تعیین تعداد و زمان انجام عملیات نگهداری و تعمیرات پیشگیرانه به طور همزمان به منظور مینیمم سازی ماکزیمم زمان تکمیل توسعه داده شده است.
زمانبندی کار کارگاهی چندمسیره با در نظر گرفتن محدودیت نگهداری و تعمیرات (نت)
در حوزه زمانبندی عملیات، یکی از فرضیات رایج، فرض در دسترس بودن ماشین ها در افق برنامه ریزی است. واضح است که در عمل، ممکن است یک ماشین، به دلایل مختلف، نظیر وقوع خرابی و یا لزوم انجام فعالیت های نگهداری و تعمیراتِ پیشگیرانه، موقتا در دسترس نباشد. در این تحقیق مساله زمانبندی کارِ کارگاهیِ چند مسیره2 با لحاظِ محدودیت در دسترس نبودنِ ماشینها در دوره هایِ زمانیِ از قبل مشخص شده، و با هدفِ کاهش زمانِ انجام کا...
full textکمینه سازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه
در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینهسازی حداکثر دیرکرد کارها مورد بررسی قرار میگیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشینهای مشخصی را بیش از یک بار ملاقات میکنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...
full textمدلی برای بهینه سازی زمانبندی نگهداری و تعمیرات پیشگیرانه برای سیستم‌های چند جزیی با استفاده از الگوریتم ژنتیک
در این مقاله یک مدل بهینه زمانبندی نگهداری و تعمیرات (نت) پیشگیرانه غیر ادواری برای سیستم‌های چند جزیی (سری - موازی) ، بر مبنای حداکثر قابلیت دسترسی اجزای سیستم (که تعیین بازه بازرسی بهینه را به همراه دارد) ارایه شده است. همچنین در این مقاله علاوه بر تامین سطح قابلیت اطمینان مورد نیاز سیستم و ارضای سایر محدودیت‌های سیستمی (فعالیت‌های نت و منابع در دسترس)، کل هزینه‌های (مستقیم و غیر مستقیم) مرتب...
full textMy Resources
Journal title
volume 9 issue 2
pages 1- 22
publication date 2018-10-23
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023